Accurate Real-time Disparity Map Computation Based on Variable Support Window

We propose in this paper a real-time dense stereo matching algorithm using variable support window for disparity map computing. Basic real-time local algorithms relying on a fixed and rectangular correlation window suffer from the difficulty for window-based methods lies in determining the best window shape and size for each pixel. This work proposes a novel local approach using a combination of the DSI (Disparity Space Image) structure and gradient information. Two improvements are introduced so that an accurate and fast result will be reached. The first one concerns the proposition of a new strategy in order to optimize the computation time of the initial disparity map. The second one, concerns the pixel similarity measure for matching score computation and it consists to use in addition to the traditional pixel intensities, the magnitude and orientation of the gradients providing more accuracy. Experimental results on real data sets are conducted and a comparative evaluation of the obtained results relatively to the state-of-art methods is presented.